Generating smooth animation sequences

ABSTRACT

Systems and methods for generating recommendations for animations to apply to animate 3D characters in accordance with embodiments of the invention are disclosed. One embodiment includes an animation server and a database containing metadata describing a plurality of animations and the compatibility of ordered pairs of the described animations. In addition, the animation server is configured to receive requests for animation recommendations identifying a first animation, generate a recommendation of at least one animation described in the database based upon the first animation, receive a selection of an animation described in the database, and concatenate at least the first animation and the selected animation.

CROSS-REFERENCE TO RELATED APPLICATIONS

This present application is a continuation of U.S. patent application Ser. No. 13/555,548, filed Jul. 23, 2012, which claims priority to U.S. Provisional Patent Application No. 61/510,679, filed Jul. 22, 2011. Each of the aforementioned patents and applications are hereby incorporated by reference in their entirety.

FIELD OF THE INVENTION

The present invention relates generally to computer generated graphics and more specifically to computer generated recommendations for animations.

BACKGROUND

The creation of computer generated 3D content is becoming popular. Computer generated 3D content typically includes one or more animations. A 3D character can be specified using a mesh of vertices and polygons that define the shape of an object in 3D. The 3D character can also have a texture applied to the mesh that defines the appearance of the mesh. 3D characters used for animations can also include a skeleton that defines the articulated body parts of the mesh as well as skinning weights that define the deformation of a mesh as a function of the motion of a skeleton. The process of defining a skeleton and skinning weights is often referred to as rigging a 3D character. The animation of a rigged 3D character involves applying motion data to the character's skeleton to drive the character's mesh. The generation of animations can be technically challenging and is often performed by artists with specialized training.

SUMMARY OF THE INVENTION

Systems and methods in accordance with embodiments of the invention generate animation recommendations that can be concatenated to animate 3D characters. One embodiment includes an animation server and a database containing metadata describing a plurality of animations and the compatibility of ordered pairs of the described animations. In addition, the animation server is configured to receive requests for animation recommendations identifying a first animation, generate a recommendation of at least one animation described in the database based upon the first animation, receive a selection of an animation described in the database, and concatenate at least the first animation and the selected animation.

In a further embodiment, the metadata describing the compatibility of pairs of animations described in the database comprises a list of recommended animations with respect to a specific animation, and the animation server is configured to provide the list of recommended animations associated with the first animation in the database as the recommendation of at least one animation.

In another embodiment, the metadata describing the compatibility of a pair of animations comprises a compatibility score, and the animation server is configured to generate a recommendation of at least one animation using the compatibility scores of pairs of animations that include the first animation.

In a still further embodiment, the compatibility score is generated by comparing the similarity of the pose of a 3D character at the end of the first animation and the pose of the 3D character at the start of a second animation.

In still another embodiment, the similarity of the poses is determined using a weighted least squares comparison.

In a yet further embodiment, the weights are determined using a support vector machine.

In yet another embodiment, the metadata describing the compatibility of pairs of animations described in the database comprises a taxonomy tree, where each described animation is assigned to a node in the taxonomy tree and the proximity of nodes within the taxonomy tree is indicative of animation compatibility, and the application server is configured to generate a recommendation of at least one animation based upon the location of the first animation within the taxonomy tree.

In a further embodiment again, the animation server system is configured to identify at least one transition animation based upon the location of the first animation and the selected animation within the taxonomy tree, and the animation server is configured to concatenate the first animation, the at least one transition animation, and the selected animation.

In another embodiment again, the metadata describing the compatibility of a pair of animations comprises a compatibility score and a taxonomy tree, where each described animation is assigned to a category in the taxonomy tree and the proximity of categories within the taxonomy tree is indicative of animation compatibility, and the application server is configured to generate a recommendation of at least one animation based upon the location of the first animation within the taxonomy tree and the compatibility scores of pairs of animations that include the first animation.

In a further additional embodiment, the database contains the plurality of animations described by the metadata contained within the database.

In another additional embodiment, the animation server system is configured to generate the animations described in the database using motion models and high level descriptions of motion.

In a still yet further embodiment, the metadata describing the compatibility of a pair of animations identifies a motion model and a high level description of motion used to generate at least one of the animations in the pair of animations.

In still yet another embodiment, the animation server is configured to receive a 3D character model.

In a still further embodiment again, the animation server is configured to retarget the concatenated animations to the 3D character model.

In still another embodiment again, the animation server is configured to retarget animations to the 3D character model, and the animation server is configured to generate a recommendation of at least one retargeted animation described in the database based upon the compatibility of the first animation to the at least one retargeted animation.

In a still further additional embodiment, the animation server is configured to use inverse kinematics based on the metadata in the database describing the first animation and the selected animation to blend the first animation and the selected animation.

In still another additional embodiment, the metadata describing an animation comprises at least one piece of metadata selected from a group including: information about the start and end pose; the number of frames of the animation; the global orientation of the character in the first frame; the global orientation of the character in the last frame; whether the animation is in place or in motion; whether there is any foot planting in the animation; at least one frame in which a foot planting occurs; pose at the time of a foot planting; whether the animation ends on a floor level, a higher level, or a lower level than at the start of the animation; and whether the animation is in a seamless loop.

In a yet further embodiment again, at least one piece of metadata describing an animation is generated using a support vector machine.

Yet another embodiment again includes an animation server, and a database containing metadata including: metadata describing a plurality of animations; compatibility scores assigned to ordered pairs of the described animations; and a taxonomy tree, where each described animation is assigned to a category in the taxonomy tree and the proximity of categories within the taxonomy tree is indicative of animation compatibility. In addition, the animation server is configured to receive a 3D character model, the animation server is configured to receive requests for animation recommendations identifying a first animation, the animation server is configured to generate a recommendation of at least one animation described in the database based upon the location of the first animation within the taxonomy tree and the compatibility scores of pairs of animations that include the first animation, the animation server is configured to receive a selection of an animation described in the database, and the animation server is configured to concatenate at least the first animation and the selected animation and to retarget the concatenated animation to the 3D character model.

Another further embodiment of the method of the invention includes receiving a 3D character model at an animation server system, receiving a request for animation recommendations identifying a first animation at the animation server system, and generating a recommendation of at least one animation using the animation server system based upon the first animation using a database containing metadata including: metadata describing a plurality of animations; compatibility scores assigned to ordered pairs of the described animations; and a taxonomy tree, where each described animation is assigned to a category in the taxonomy tree and the proximity of categories within the taxonomy tree is indicative of animation compatibility. In addition, the method includes receiving a selection of an animation described in the database at the animation server system, concatenating at least the first animation and the selected animation using the animation server system, and retargeting the concatenated animation to the 3D character model using the animation server system.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a system for character animation recommendations in accordance with an embodiment of the invention.

FIG. 2 is a flow chart illustrating a process for character animation recommendations in accordance with an embodiment of the invention.

FIG. 3 is a flow chart illustrating a process for analyzing the compatibility of animations in accordance with an embodiment of the invention.

DETAILED DESCRIPTION

Turning now to the drawings, systems and methods for generating recommendations for animations to apply to animate 3D characters in accordance with embodiments of the invention are illustrated. The term animation can be used to describe motion data that drives a 3D character mesh. In many embodiments, an animation server analyzes a 3D character and/or motion data used to animate the 3D character and makes recommendations with respect to animations that can be combined with existing motion data to create a sequence of animations. In several embodiments, an animation server maintains a database of animations searchable by metadata that describes the animations. In a number of embodiments, the metadata identifies compatibility between animations (i.e. whether a smooth animation sequence can be created by combining a first animation with a second animation). The animation server can use the metadata concerning compatibility between animations to generate recommendations concerning animations that can be combined with previously selected animations. In this way, sequences of animations can be constructed that smoothly transition from one animation to the next. In a number of embodiments, the metadata includes a taxonomy tree that defines the manner in which animations logically transition (e.g. lying down, standing up, standing, commencing walking, walking, jogging, running). The taxonomy tree can be utilized in generating recommendations and can be traversed to identify transition animations to insert between selected animations from the taxonomy tree to generate a more realistic sequence of animations.

In many embodiments, metadata concerning the compatibility of animations is generated by performing analysis of the animations including (but not limited to) analyzing the compatibility of the pose of a 3D character at the end of a first animation and the pose of the 3D character at the start of a second animation. In certain embodiments, metadata describing the compatibility of pairs of animations includes a score of the compatibility of the pairs of animations. In several embodiments, a support vector machine is trained to score the similarity of a pair of animations. In a number of embodiments, metadata describing each animation including (but not limited to) the classification of the animations (e.g. both animations involve a type of “walking” motion) is manually generated. These classifications can be utilized to place the animation within a taxonomy tree. The compatibility metadata and/or additional metadata can also be utilized to generate smooth transitions by blending selected animations and/or automatically inserting transition animations between selected animations in a sequence of animations based upon the location of the respective animations within a taxonomy tree.

In several embodiments, animations are synthetically generated using motion models and high level descriptions of the characteristics of the motion. For example, a motion model can provide the ability to control the characteristics of synthetically generated motion data including (but not limited to) the speed of the motion, the length of the stride, fatigue level and/or any other characteristic appropriate to a specific animation system. Although motion generated by motion models is synthetic, the motion models themselves can be generated using real world examples (e.g. motion data captured using motion capture). Systems and methods for generating synthetic motion data are described in U.S. patent application Ser. No. 12/370,269 entitled “Interactive Design, Synthesis and Delivery of 3D Character Motion Data Through the Web” and U.S. patent application Ser. No. 12/753,032 entitled “Web Platform for Interactive Design, Synthesis, and Delivery of 3D Character Motion Data”, the disclosure of which is incorporated by reference herein in its entirety. In a number of embodiments, metadata describing the compatibility of animations identifies motion models that can produce motion data that is compatible with existing motion data used to animate a 3D character. In a number of embodiments, the metadata also describes the high level descriptions of the characteristics of the motion data generated using the motion models that will result in compatible motion data. In this way, metadata can be utilized to make specific recommendations concerning motion models and high level descriptions that can be utilized to generate compatible animations.

Systems and methods for generating sequences of 3D character animations using animation recommendations in accordance with embodiments of the invention are discussed further below.

Architectures for Animation Recommendation Systems

Animation servers in accordance with embodiments of the invention can maintain databases of animations and/or a number of motion models that can generate animations based upon high level descriptions of motion. Irrespective of whether the animations are stored in the database or generated using motion models, metadata can be stored in the databases describing the compatibility of various animation combinations. The metadata can then be used to make recommendations concerning animations that are compatible with previously selected/generated motion data. In many embodiments, the recommendations can be based upon compatibility scores assigned to specific ordered pairs of animations and/or based upon the position of the animations (or the categories to which the animations belong) within a taxonomy tree. Based upon the recommendations (or ignoring the recommendations), a user can select additional animations and the animation server can attempt to blend the existing motion data with the newly selected motion data to create smooth transitions. In several embodiments, a taxonomy tree is consulted to identify additional transition animations that can be inserted between the selected animations to create a more realistic sequence of animations.

A diagram of an animation system that can be used to construct sequences of animations to animate a 3D character using animation recommendations provided by an animation server in accordance with an embodiment of the invention is illustrated in FIG. 1. The animation system 100 includes a client device 102 configured to communicate with an animation server 106 via a network 104. In several embodiments, the network 104 is the Internet. The animation server 106 is configured by an animation application and maintains a database of animations 108 and associated metadata describing the animations and the compatibility of different combinations of animations from within the database. In a number of embodiments, the metadata includes a taxonomy tree describing the relationship between specific animations and/or categories of animations. In a number of embodiments the animation server 106 and the database 108 are part of an animation server system including one or more servers that perform various functions associated with generating sequences of animations. Although a database of animations is discussed below, a database of animations may not include motion data associated with animations and may simply include metadata describing a number of animations that can be combined in accordance with embodiments of the invention.

In many embodiments, the animation server 106 is configured to receive 3D characters from client devices 102. In several embodiments, the animation server 106 provides a user interface that a client device 102 can use to generate a 3D character. Systems and methods for generating 3D characters in accordance with embodiments of the invention are disclosed in U.S. patent application Ser. No. 13/071,764 entitled “Real Time Concurrent Design of Shape, Texture, and Motion for 3D Character Animation”, the disclosure of which is hereby incorporated by reference in its entirety. The client device 102 can also be used to provide motion data to the animation server 106 and/or to select animations from the database of animations 108 via a user interface provided by the animation server.

In several embodiments, the animation server 106 is configured to generate synthetic motion data using one of a number of motion models that can generate animations based upon high level descriptions of motion. Where the animation server 106 can generate synthetic motion data, the animation server can maintain a database including metadata describing the motion models that can produce compatible motion data and/or the high level descriptions that can be utilized to generate compatible motion data. Metadata concerning compatible motion models and high level descriptions of motion data can be considered to be metadata concerning the compatibility of an animation and the animation generated by the motion model using a high level description. Accordingly, references to metadata describing the compatibility of animations is used throughout to encompass metadata that describes the compatibility of an animation with a stored animation, the compatibility of animation with an animation generated by a motion model and a high level description of motion, and/or the compatibility of an animation with a motion model and/or high level description of motion.

In certain embodiments, the metadata contained within the database of animations 108 classifies the animations and/or motion models. In many embodiments, classifications can include metadata identifying that an animation is part of a class of animations, such as (but not limited to) swimming, walking, running, combat, fight, attack, kick, or jump kick animations. In several embodiments, the metadata defines a taxonomy tree and the classification of an animation and/or motion model places it within the taxonomy tree. A taxonomy tree can be considered to be a set of nodes (e.g. animation categories), where each node includes a parent attribute identifying another node. In this way, a taxonomy tree can be utilized to define a hierarchy of related animations that can include transition animations. In a number of embodiments, traversing a taxonomy tree between any two animations within the tree can result in a smooth sequence of animations. In several embodiments, a taxonomy tree is defined for each animation and/or animation category with the relevant animation and/or animation category at the root of the taxonomy tree. The metadata can also include (but is not limited to) information about the start and end pose, the number of frames of the animation, the global orientation of the character in the first and last frame, whether the animation is in place or in motion, whether there is any foot planting in the animation and the frames and/or pose at the time of the foot planting, whether the animation ends on a floor level, a higher level, or a lower level than at the start, and whether the animation is in a seamless loop. In several embodiments, some or all of the above metadata can be determined or inferred from the data using techniques including (but not limited to) a support vector machine. Such metadata can be utilized in the scoring of the compatibility of animations and in the generation of transitions between animations (often referred to as concatenating animations). In several embodiments, the metadata includes information concerning the compatibility of animations. In certain embodiments, compatibility is identified using a list of recommended animations. In a number of embodiments, compatibility scores are assigned to ordered pairs of animations, animations and motion models, and/or animations and the combination of a motion model and a high level description of motion. The term ordered pair references that different compatibility scores can be assigned to a pair of animations depending upon the order in which the pair of animations animate a 3D character model. In other embodiments, any of a variety of categories of metadata can be included in the database describing the animations and/or the compatibility of animations as appropriate to the requirements of a specific application.

In several embodiments, the animation server 106 generates animation recommendations using metadata concerning the compatibility of animations contained within the database of animations 108. The animation server 106 can also use the metadata to generate smooth blends between selected animations. In a number of embodiments, inverse kinematics is used to improve the quality of blend leveraging information in the metadata contained within the database of animations. In a number of embodiments, the animation server uses metadata within the database of animations 108 such as (but not limited to) a taxonomy tree to identify and insert appropriate transition animations between animations selected by a client device 102 to create a smoother transition between the selected animations.

In many embodiments, the animation server 106 is configured to analyze combinations of animations to generate compatibility metadata that is stored in the database of animations 108. Compatibility metadata can be generated using a combination of manual and automated processes. Processes for generating compatibility metadata in accordance with embodiments of the invention are discussed further below. As additional compatibility metadata is added to the database of animations and users create sequences of animations, the recommendation process utilized by the animation server can be improved.

Although specific architectures for animation systems are discussed above with reference to FIG. 1, any of a variety of system architectures appropriate to the requirements of a specific application including a desktop computer implementation (as opposed to a client/server implementation) can be utilized in accordance with embodiments of the invention. Processes for generating compatibility metadata and animation recommendations in accordance with embodiments of the invention are discussed below.

Animation Recommendations

Processes for recommending animations based upon previously selected animations in accordance with embodiments of the invention can involve utilizing metadata describing the compatibility of animations to recommend one or more animations. A process for recommending animations based upon previously selected animations in accordance with an embodiment of the invention is illustrated in FIG. 2. The process 200 includes receiving (202) a 3D character and one or more animations. Based upon the provided animation(s), possible animation combinations are analyzed (204) involving the combination of a received animation and an animation from a set of animations contained within a database of animations. Based upon the analysis, recommendations (206) for animations that can be appended before or after the received animations, or inserted between the received animations are generated. A user can select (208) one or more animations from the database of animations. Transitions between the received animations and a selected animation can then be generated. In a number of embodiments, metadata describing pose at the end and the beginning of an ordered pair of animations is used to generate a smooth blend (212) between the animations. In several embodiments, metadata such as (but not limited to) a taxonomy tree is used to make a decision concerning whether a transition animation can be utilized to make a smoother transition. In which case, a transition animation is selected using the metadata and inserted (210) between the pair of animations and the transitions between the three animations are blended (212).

In many embodiments, a 3D character and one or more animations are received (202) by an animation server from a client device. The client device can provide (202) a 3D character and select one or more animations from a database maintained by the animation server. In several embodiments, the client device can also be used to upload motion data to the animation server.

In various embodiments, recommendations for additional animations are generated (206) based upon the analysis of possible combined animations. In a number of embodiments, the analysis is previously performed and used to generate metadata describing and/or scoring possible combinations. In certain embodiments, the metadata includes lists of recommended animations. In many embodiments, the metadata includes a taxonomy tree identifying the similarity between specific animations. Animation recommendations can be presented as a set of additional animations that pass a certain threshold of compatibility as determined by a recommendation algorithm (such as whether combining a previously selected animation with an additional animation would be sufficiently realistic, or by any other appropriate metric). In a number of embodiments, recommended animations are presented in ranked order. In particular embodiments, the additional animations are given a score or other indication of suitability for combining with a previously selected animation. The scoring of animations in accordance with embodiments of the invention is discussed further below.

In a number of embodiments, the animation server enables a client device to control the characteristics of synthetic motion data generated using a selected motion model. Accordingly, different motion data can be generated using the same motion model based upon the high level descriptions used to generate the motion data. Therefore, the process of recommending animations can involve initially using metadata to identify one or more candidate motion models that are compatible with a previously selected animation and then comparing the specific pose of the 3D character at the end of the previously selected animation with the starting pose of motion data generated by the motion model (or vice versa). In a number of embodiments, the metadata identifies recommended animations by identifying and/or scoring motion models and associated high level descriptions used to generate synthetic motion data from the motion models. In this way, the animation system can identify high level descriptions that result in animations that are compatible with a previously selected animation and high level descriptions that generate animations that are incompatible with a previously selected animation.

When a user selects (208) animations, the animation server can attempt to blend (212) the animations. Processes for blending or concatenating animations are disclosed in U.S. patent application Ser. No. 13/097,031 entitled “Real-Time Automatic Concatenation of 3D Animation Sequences”, the disclosure of which is incorporated herein by reference in its entirety. As noted in U.S. patent application Ser. No. 13/097,031 the process of concatenating two animations can involve the generation of an intermediate sequence or frame. In many embodiments, the metadata includes (but is not limited to) information about the start and end pose, the number of frames of the animation, the global orientation of the character in the first and last frame, whether the animation is in place, and whether the animation is in a seamless loop.

In several embodiments, the process can involve inserting (212) a transition animation into the sequence of animations to provide smoother transitions between less compatible animations (e.g. where a user selects a standing motion following a swimming motion, a transition animation in which a swimmer climbs out of a pool can be inserted to make a more lifelike transition). In a number of embodiments, the database of animations includes metadata that is utilized during the blending/concatenation of animations. In several embodiments, metadata including (but not limited to) a taxonomy tree can be utilized to identify transition animations that can be inserted between two selected animations to create a realistic sequence of animations.

Although specific processes for recommending animations are discussed above, any of a variety of processes for recommending animations can be utilized as appropriate to the requirements of a specific application in accordance with embodiments of the invention. Processes for analyzing the compatibility of ordered pairs of animations in accordance with embodiments of the invention are discussed below.

Analyzing the Compatibility of Ordered Pairs of Animations

The generation of metadata concerning the compatibility of animations can involve comparing the compatibility of motion data of specific animations and/or comparing the compatibility of specific categories of animation. Processes for determining the compatibility of pairs of animations in accordance with embodiments of the invention can involve use of a combination of manual and automated processes to score the compatibility of ordered pairs of animations. In several embodiments, the compatibility of motion data is scored by initially manually scoring the compatibility of ordered pairs of motion data and then using the manually scored ordered pairs of motion data to determine the weights of a support vector machine. In a number of embodiments, the support vector machine scores compatibility based upon a weighted least squares comparison of ordered pairs of animations. In many embodiments, compatibility can also be determined based upon the relationship between the ordered pair of animations within a taxonomy tree. Typically, a taxonomy tree is manually constructed and the categorization of animations within the taxonomy tree is also performed manually. In other embodiments, any of a variety of processes for placing animations within a taxonomy tree and/or determining the compatibility of animations can be utilized as appropriate to the requirements of a specific application.

A process for analyzing the compatibility of the motion data of ordered pairs of animations in accordance with an embodiment of the invention is illustrated in FIG. 3. The process 300 includes comparing (302) a first animation with a second animation. In several embodiments, both the first and second animations are located within an animation database maintained by an animation server. In a number of embodiments, the first animation is provided by a user. In many embodiments, the first and/or second animations are synthesized by an animation server using motion models and high level descriptions of motion in the manner discussed above. In certain embodiments, the comparison is performed by scanning the end of the first animation and the start of the second animation to locate the frames that are the most similar. These frames can then be compared to determine the similarity of the frames. In several embodiments, a support vector machine is utilized to score the compatibility of the frames using a weighted least squares comparison. The weights utilized during the weighted least squares comparison are obtained by training the support vector machine using pairs of frames (or pairs of animations) that have been manually scored. In certain embodiments, the training data set includes ordered pairs of animations identified as being compatible or incompatible. In other embodiments, any of a variety of techniques can be utilized to automate the comparison of the compatibility of ordered pairs of animations.

Metadata describing the compatibility of a pair of animations can be generated (304) based upon the compatibility score generated during the comparison. The compatibility metadata can be associated (306) with the first and/or second animation within a database of animations maintained by an animation server for use in the recommendation of animations. After associating (306) the generated metadata with the relevant animations in a database of animations, a decision (308) is made as to whether all animations in the database of animations have been compared. If the training is not complete, the process selects another two animations to combine (302) and compare (304). If all of the animations in the animation database have been compared, then the process ends.

In many embodiments, the training process also includes manually building a taxonomy tree and assigning each animation to the taxonomy tree. As discussed above, a taxonomy tree is a tree constructed using terms that have a parent attribute. In several embodiments, proximity within the taxonomy tree is indicative of compatibility between animations. In a number of embodiments, traversing a taxonomy tree between two animations identifies animations that can be utilized as transition animations to generate a more realistic sequence of animations. In other embodiments, any of a variety of techniques can be used to capture the high level compatibility of categories of animations.

Although specific process for determining the compatibility of ordered pairs of animations and for generating metadata describing the compatibility of ordered pairs of animations are discussed above, any of a variety of processes can be utilized to generate metadata concerning the compatibility of pairs of animations when concatenated as appropriate to the requirements of a specific application in accordance with embodiments of the invention.

Generating Animation Recommendations

In many embodiments, an animation database stores metadata describing the compatibility of pairs of animations. The metadata can be queried to locate compatible animations. In several embodiments, the recommended animations are identified based upon a compatibility score assigned to the pair of animations using a process similar to the process described above. In embodiments that include a taxonomy tree, the recommendations can include compatible animation categories and recommendations can be made with respect to specific animations within the animation categories based upon compatibility scores. In several embodiments, selected animations are retargeted to the 3D character that is being animated. Determinations of compatibility can be made prior to retargeting the motion data. Alternatively, compatibility scores can be generated in real time by comparing the retargeted motion data.

In many embodiments, the recommendation algorithm can take a user's preference for a class of additional animation (based upon animation classification data) into consideration when recommending additional animations. In certain embodiments, a user that chooses a “walking” class of animations can receive recommendations concerning animations that a taxonomy tree indicates are related, such as a walk to stop animation, a gesturing while walking animation, or a walk to jump animation. In still other embodiments, a user that selects a swimming class of animation may have a set of animations recommended based on the taxonomy tree that are closely related to the swimming class of animations such as diving animations, a swimming to the ledge animation, or a jumping out of the water animation.

In several embodiments, specific recommendations are determined based upon a recommendation engine that updates over time as animators combine specific sequences of animations. An animation server in accordance with embodiments of the invention can also make recommendations concerning additional aspects of the 3D character animation including (but not limited to) recommending props that can be included in the animation.

Although specific processes for recommending animations are discussed above, any of a variety of processes can be utilized to recommend animations based upon any metadata generated according to the requirements of a specific application in accordance with embodiments of the invention.

While the above description contains many specific embodiments of the invention, these should not be construed as limitations on the scope of the invention, but rather as an example of one embodiment thereof. It is therefore to be understood that the present invention may be practiced otherwise than specifically described, without departing from the scope and spirit of the present invention. Thus, embodiments of the present invention should be considered in all respects as illustrative and not restrictive. 

What is claimed is:
 1. A computer-implemented method of generating sequences of animations comprising: identifying a first animation for a 3D character; locating a node on a taxonomy tree that corresponds to the first animation, wherein traversing the taxonomy tree between two adjacent nodes results in a smooth sequence of animations; traversing the taxonomy tree from the located node to a connected node to identify an additional animation that results in a smooth sequence of animations when added to the first animation; and concatenating the additional animation to the first animation in an animation sequence.
 2. The computer-implemented method of claim 1, further comprising: identifying a plurality of nodes connected to the located node; determining compatibility scores of the animations corresponding to the plurality of nodes, the compatibility scores representing a compatibility of an animation with the first animation; ranking the animations according to compatibility scores.
 3. The computer-implemented method of claim 2, further comprising: generating a recommendation list comprising the animations corresponding to the plurality of nodes connected to the located node; receiving a selection of additional animation from the recommendation list.
 4. The computer-implemented method of claim 2, further comprising: selecting the additional animation based on the additional animation having the highest compatibility score.
 5. The computer-implemented method of claim 2, wherein determining the compatibility scores of the animations corresponding to the plurality of nodes comprises comparing a similarity between a pose of the 3D character at the end of the first animation and an initial 3D motion model pose at a start of an animation.
 6. The computer-implemented method of claim 1, further comprising: identifying a second animation; and traversing the taxonomy tree from the located node to a node representing the second animation that passes through the connected node to identify the additional animation that results in a smooth sequence from the first animation to the second animation.
 7. An animation server system for providing recommendations for adding animations to a sequence of animations comprising: at least one processor; and a database containing a taxonomy tree comprising a plurality of nodes representing animations, wherein traversing the taxonomy tree between two adjacent nodes results in a smooth sequence of animations; at least one non-transitory computer readable storage medium storing instructions that, when executed by the at least one processor, cause the system to: identify a first animation for a 3D character; locate a node on the taxonomy tree that matches the first animation; traverse the taxonomy tree from the located node to a connected node to identify an additional animation that results in a smooth sequence of animations when added to the first animation; concatenate the additional animation to the first animation in an animation sequence.
 8. The animation server system of claim 7, wherein the instructions, when executed by the at least one processor, cause the system to identify the additional animation by identifying animations that have an initial 3D motion model pose that matches a pose of the 3D character at an end of the first animation.
 9. The animation server system of claim 6, further comprising instructions that, when executed by the at least one processor, cause the system to: determine compatibility scores for a plurality of animations, the compatibility scores representing a compatibility of an animation with the first animation; and rank the plurality of animations according to compatibility scores.
 10. The animation server system of claim 9, wherein instructions, when executed by the at least one processor, cause the system to determine the compatibility scores by comparing a similarity between the pose of the 3D character at the end of the first animation and an initial 3D motion model pose at a start of an animation.
 11. The animation server system of claim 10, wherein instructions, when executed by the at least one processor, cause the system to compare the similarity between the pose of the 3D character at the end of the first animation and the initial 3D motion model pose at the start of the animation using a weighted least squares comparison.
 12. The animation server system of claim 7, further comprising instructions that, when executed by the at least one processor, cause the system to: identify a second animation; and traverse the taxonomy tree from the located node to a node representing the second animation that passes through the connected node to identify the additional animation that results in a smooth sequence from the first animation to the second animation.
 13. The animation server system of claim 12, further comprising instructions that, when executed by the at least one processor, cause the system to: insert the additional animation after the first animation in the concatenated animation sequence; and insert the second animation in the concatenated animation sequence after the additional animation.
 14. The animation server system of claim 7, further comprising instructions that, when executed by the at least one processor, cause the system to use inverse kinematics based on metadata from the first animation and the additional animation to blend the first animation and the additional animation in the animation sequence.
 15. The animation server system of claim 14, wherein the metadata for the first animation comprises: information about a start and end pose; a number of frames of the first animation; a global orientation of the 3D character in a first frame of the first animation; a global orientation of the 3D character in a last frame of the first animation; whether the first animation is in place or in motion; and whether there is any foot planting in the first animation.
 16. A non-transitory computer readable storage medium comprising instructions that, when executed by at least one processor, cause a computer system to: identify a first animation for a 3D character; locate a node on a taxonomy tree that corresponds to the first animation, wherein traversing the taxonomy tree between two adjacent nodes results in a smooth sequence of animations; traverse the taxonomy tree from the located node to a connected node to identify an additional animation that results in a smooth sequence of animations when added to the first animation; and concatenate the additional animation to the first animation in an animation sequence.
 17. The non-transitory computer readable storage medium of claim 16, further comprising instructions that, when executed by the at least one processor, cause the computer system to: identify a plurality of nodes connected to the located node; determine compatibility scores of the animations corresponding to the plurality of nodes, the compatibility scores representing a compatibility of an animation with the first animation; rank the animations according to compatibility scores.
 18. The non-transitory computer readable storage medium of claim 17, further comprising instructions that, when executed by the at least one processor, cause the computer system to: generate a recommendation list comprising the animations corresponding to the plurality of nodes connected to the located node; receive a selection of additional animation from the recommendation list.
 19. The non-transitory computer readable storage medium of claim 17, further comprising instructions that, when executed by the at least one processor, cause the computer system to select the additional animation based on the additional animation having the highest compatibility score.
 20. The non-transitory computer readable storage medium of claim 17, wherein the instructions, when executed by the at least one processor, cause the computer system to determine the compatibility scores of the animations corresponding to the plurality of nodes comprises comparing a similarity between a pose of the 3D character at the end of the first animation and an initial 3D motion model pose at a start of an animation. 